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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1-34. (Canceled). 

35. (Currently Amended) A method for authenticating a payment transaction over a network, 
comprising: 

at a payment authorization service, storing a public key associated with a public key 
infrastructure (PKI) key pair in a profile database; 

linking the PKI kev pair to at least a first payment instrument of a buyer; 

in response to receiving an authentication request from [[a]] thebuyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the payment authorization service, sending a challenge request to 
the buyer over the network, the challenge request including a summary of the payment 
transaction to bo display e d to th e buyer and th e n digitally signed by th o buyer using a private key 
associat e d with the PKI k e y pair ; 

receiving a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including the a_ digitally signed summary of the payment transaction digitally 
si gned bv the buyer , determining wheth e r that the buyer has access to the private key and that the 
buver is authorized to use the first payment instrument by using the public key to decrypt the 
digitally signed summary of the payment transaction; 

if so determined, storing a digitally signed record of the payment transaction in a 
transaction archive; and 

sending an authentication response to the seller over the network, the authentication 
response including an indication that the buver is authorized to use the first payment instrument. 
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36. (Previously Presented) The method of claim 35, further comprising: 

creating the PKI key pair; and 

sending the private key to the buyer over the network. 

37. (Previously Presented) The method of claim 35, wherein the record of the payment 
transaction is digitally signed using the private key. 

3 8 . (Previously Presented) The method of claim 3 5 , wherein the record of the online 
transaction is digitally signed using a local private key. 

39. (Previously Presented) The method of claim 35, wherein the public key is stored in the 
form of a digital certificate representing that the public key is tied to the buyer. 

40. (Currently Amended) The method of claim 35, further comprising: 

retrieving a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
sending data from t he buyer profile to the buyer over the network; and 
receiving a selection of one of the plurality of payment instruments and one of the 
plurality of shipping addresses from the buyer over the network. 

4 1 . (Previously Presented) The method of claim 35, further comprising: 

processing the payment transaction via a payment gateway. 

42. (Currently Amended) A computer readable medium storing instructions adapted to be 
executed by a processor, the instructions including a method for authenticating a payment 
transaction over a network, the method comprising: 

at a payment authorization service, storing a public key associated with a public key 
infrastructure (PKI) key pair in a profile database; 
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linking the PKI kev pair to at least a first payment instrument of a buyer; 

in response to receiving an authentication request from [[a]] thebuyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the payment authorization service, sending a challenge request to 
the buyer over the network, the challenge request including a summary of the payment 
transaction to b o displayed to the buyer and then digitally signed by th e buyer using a private key 
associat e d with th e PKI key pair ; 

receiving a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including the a digitally signed summary of the payment transaction digitally 
signed bv the buyer , determining wh e ther that the buyer has access to the private key and that the 
buyer is authorized to use the first payment instrument by using the public key to decrypt the 
digitally signed summary of the payment transaction; 

if so det e rmined, storing a digitally signed record of the payment transaction in a 
transaction archive; and 

sending an authentication response to the seller over the network, the authentication 
response including an indication that the buyer is authorized to use the first payment instrument. 

43. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises: 

creating the PKI key pair; and 

sending the private key to the buyer over the network. 

44. (Previously Presented) The computer readable medium of claim 42, wherein the record of 
the payment transaction is digitally signed using the private key. 

45. (Previously Presented) The computer readable medium of claim 42, wherein the record of 
the online transaction is digitally signed using a local private key. 
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46. (Previously Presented) The computer readable medium of claim 42, wherein the public 
key is stored in the form of a digital certificate representing that the public key is tied to the 
buyer. 

47. (Currently Amended) The computer readable medium of claim 42, wherein the method 
further comprises: 

retrieving a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
sending data from t he buyer profile to the buyer over the network; and 
receiving a selection of one of the plurality of payment instruments and one of the 
plurality of shipping addresses from the buyer over the network. 

48. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises: 

processing the payment transaction via a payment gateway. 

49. (Currently Amended) A system for authenticating a payment transaction over a network, 
comprising: 

a profile database; 

a transaction archive; and 

an authentication service web server coupled to the profile database, the transaction 
archive and the network, the authentication service web server adaptively configured to: 

store a public key associated with a public key infrastructure (PKI) key pair in a profile 
database; 

link the PKI key pair to at least a first payment instrument of a buyer; 

in response to receiving an authentication request from [[a]] thebuyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the authentication service, send a challenge request to the buyer 
over the network, the challenge request including a summary of the payment transaction te-be 
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displayed to tho buyer and then digitally signed by th o buyer uoing a privat e koy asoociatod with 
the PKI key pair ; 

receive a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including the a digitally sign e d summary of the payment transaction digitally 
signed by the buyer , determine wh e th e r that the buyer has access to the private key and that the 
buver is authorized to use the first payment instrument by using the public key to decrypt the 
digitally signed summary of the payment transaction; 

if so determined, store a digitally signed record of the payment transaction in a 
transaction archive; and 

send an authentication response to the seller over the network, the authentication 
response including an indication that the buver is authorized to use the first payment instrument. 

50. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to: 

create the PKI key pair; and 

send the private key to the buyer over the network. 

5 1 . (Previously Presented) The system of claim 49, wherein the record of the payment 
transaction is digitally signed using the private key. 

52. (Previously Presented) The system of claim 49, wherein the record of the online 
transaction is digitally signed using a local private key. 

53 . (Previously Presented) The system of claim 49, wherein the public key is stored in the 
form of a digital certificate representing that the public key is tied to the buyer. 

54. (Currently Amended) The system of claim 49, wherein the authentication service web 
server is further adapted to: 
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retrieve a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
send data from t he buyer profile to the buyer over the network; and 
receive a selection of one of the plurality of payment instruments and one of the plurality 
of shipping addresses from the buyer over the network. 

55. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to: 

process the payment transaction via a payment gateway. 

56. (New) The method of claim 35, further comprising receiving confirmation that the buyer 
is authorized to use the first payment instrument prior to receiving the authorization request and 
prior to receiving the selection of the first payment instrument. 

57. (New) The computer readable medium of claim 42, wherein the method further 
comprises receiving confirmation that the buyer is authorized to use the first payment instrument 
prior to receiving the authorization request and prior to receiving the selection of the first 
payment instrument. 

58. (New) The system of claim 49, wherein the authentication service web server is further 
adapted to receive confirmation that the buyer is authorized to use the first payment instrument 
prior to receiving the authorization request and prior to receiving the selection of the first 
payment instrument. 
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